A shadow algorithm for CSG
نویسندگان
چکیده
An algorithm is presented for constructing shadow volumes for CSG objects. For each primitive solid, the algorithm calculates a tree of shadow volumes to model the shadows generated by the shadow-generating parts of the boundary of the primitive. The shadow of the complete CSG object is the union of these shadow trees. An implementation of the algorithm is described for a scan-line display algorithm for CSG objects with polygonal primitives.
منابع مشابه
The power of a two-sided depth test and its application to CSG rendering and depth extraction
Shadow mapping is a technique for doing real-time shadowing. Recent work has shown that shadow mapping hardware can be used as a second depth test in addition to the z-test. In this paper, we explore the computational power provided by this second depth test, by demonstrating its utility in two separate applications. We first examine the problem of rendering objects described using CSG (Constru...
متن کامل1 Correct Shading of Regularized CSG Solids Using a Depth - Interval Buffer
A convenient interactive design environment requires efficient facilities for shading solid models represented in CSG. Shading techniques based on boundary eval uation or ray casting that require calculations of geometric intersections are too ineffi cient for interactive graphics when eSG primitives with curved (parametric) surfaces are involved. Projective approaches, where the primitive su...
متن کاملA Genetic Algorithm based Optimization Method in 3D Solid Reconstruction from 2D Multi-View Engineering Drawings
There are mainly two categories for a 3D reconstruction from 2D drawings: B-Rep and CSG that both these methods have serious weaknesses despite being useful. B-Rep method which has been older and have wider function range is problematic because of high volume of calculations and vagueness in answers and CSG method has problem in terms of very limited range of volumes and drawings that it can an...
متن کاملAn Efficient Shadow Detection Algorithm and the Direct Surface Rendering Volume Visualisation Model
Research into volume graphics have lead us to new methods for the voxelisation of meshes and the ultra high quality rendering of volumetric data. Recently it has been reported by us [1] that our method of voxelisation and subsequent rendering can produce images faster than traditional ray tracing methods. In this paper we present in detail the Direct Surface Rendering algorithm and demonstrate ...
متن کاملSome Regularization Problems in Ray Tracing
Ray tracers that render CSG models should consider issues of regularization and numerical accuracy. The special case of rays originating on surfaces (shadow probes, reflections, and refractions) present a regularization problem that is significant-even in ray tracers which are not explicitly based on the CSG scheme. An analysis of this problem yields a better solution than the epsilon tests inc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Graphics
دوره 15 شماره
صفحات -
تاریخ انتشار 1991